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SYSTEM FOR AUTOMATICALLY ALLOCATING LAYOUT AND THE ALLOCATION 



METHOD THEREOF 



BACKGROUND OF THE INVENTION 



Field of the Invention 

10 The present invention relates to a method and apparatus for 

:;i automatically allocating layout. In particular, it relates to 
^0 a method and apparatus for automatically allocating the layout 
%j of data to be displayed on a web page. 

Irs Description of the Related Art 

The past several years have seen an explosive growth of the 
4; World Wide Web (hereinafter "the Web") . The Web is built around 
m a network of server computers, which exchange requests and data 
!;i with each other using the hypertext transfer protocol 
20 (hereinafter "http") . Data, including images and text, is 

displayed on web pages designed by a web page author who specifies 

the layout of the page using Hypertext Markup Language ("HTML") . 
Programming in HTML is time consuming. If the design of the 

page changes, the corresponding HTML must be rewritten, which is 
25 an exacting process . Although many new editors provide users with 

"What You See Is What You Get' 7 capability, the layout of data must 

be performed manually. 



SUMMARY OF THE INVENTION 
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Accordingly, it is an object of the present invention to 
provide a system for automatically allocating layout. The system 
of the present invention comprises an editing unit and an 
integrating unit. The editing unit provides a layout template 
5 having a plurality of display areas for inputting data. The 
integrating unit integrates display areas that contain data with 

adjacent display areas that do not contain data. 

In a preferred embodiment, the system of the present 

invention also includes a data unit, a previewing unit and a 
10 memory unit. The data unit provides a plurality of data to input 

into the display areas. The previewing unit provides a previewing 
ffi function of the layout that had been integrated by the integrating 
G unit . The memory unit saves the layout that has been integrated 

by the integrating unit. 
is The present invention also provides a method for 

i-i automatically allocating layout. The method of the present 
4 :; invention comprises the steps of: 

p;i Inputting a least one data into at least one display area 

I == f of a layout template with a plurality of display areas; 
20 Selecting a first display area; 

Determining whether a second display area adjacent to the 
first display area in the horizontal direction contains data; 

Merging the first display area with the second display area 
if the second display area does not contain data; 
25 Determining whether a third display area adjacent to the 

first display area in the vertical direction contains data; and 
Merging the first display area with the third display area 
if the second display area does not contain data. 

The preferred embodiment of the present invention further 
30 comprises the steps of: 
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Outputting the layout template with merged display areas 
into a web page ; and 

Saving the first page in a memory unit. 

Reference to the remaining portions of the specification, 
5 including the drawings and claims, will realize other features 
and advantages of the present invention. Further features and 
advantages of the present invention, as well as the system and 
operation of the various embodiments of the present invention, 
are described in detail below with respect to the accompanying 
10 drawings . 

ffi BRIEF DESCRIPTION OF THE DRAWINGS 

; y The present invention can be more fully understood by 

T: reading the subsequent detailed description in conjunction with 
ki the examples and references made to the accompanying drawings, 
O wherein: 

HN Fig. 1 is a structure diagram of system of present invention; 

m Fig. 2 is a schematic view of steps of present invention; 

J: Fig. 3 is a diagram of a preferred embodiment of the present 

20 system; and 

Fig. 4a~4c are schematic views illustrating the operation 
of present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

25 As shown in Fig. l,a preferred embodiment of the system for 

automatically allocating layout of the present invention 
comprises a data unit 1110, a editing unit 1120, a integrating 
unit 1130, a previewing unit 1140, and a memory unit 1150. 

The system of the present invention can be implemented on 

30 a personal computer. Alternately, the system of the present 
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invention can be implemented on a server 1010, wherein a user 1000 
can connect to server 1010 via a network such as the Internet. 

In the preferred embodiment, data unit 1110 provides a 
plurality of data and editing unit 112 0 provides a layout template 
5 having a plurality of display areas. Data to be displayed is 
entered into one or more display areas by user 1000. Afterwards, 
the integrating unit 113 0 automatically integrates display areas 
containing data with display areas not containing data. The 
previewing unit 114 0 allows the previewing of the integrated 
10 layout. The memory unit 1150 provides a function for saving the 
;;f layout had been integrated by the integrating unit 1130. 
ffl According to the present invention, a method for 

G automatically allocating layout comprises the step of: 

N S110, inputting at least one data into at least one display 

area of a layout template with a plurality of display areas. 
+ : S120, selecting a first display area; 

fg S13 0, determining whether a second display area adjacent to 

the first display area in the horizontal direction first contains 
20 data; 

S140, merging the first display area with the second display 
area if the second display area does not contain data; 

S150, determining whether a third display area adjacent to 
the first display area in the vertical direction contains data 
25 S160, merging the first display area with the third display 

area if the second display area does not contain data. 

S170, outputting the layout template with merged display 
areas into a web page; and 

S180, saving the first page in a memory unit. 

30 
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Fig. 3 illustrates editing unit 1120 of a preferred 
embodiment of the system of the present invention. On the left 
is a layout template 1113 having six display areas 11, 12, 21, 
22 7 31, and 32. On the right portion is data display area of the 
5 data unit 1110 for displaying data stored therein. In this 
embodiment, the data is represented by blocks W A~Q . " The data can 
be, for example, words, pictures, icons, fields, and/or 
hyperlinks. And a button of the previewing unit 1140 at the lower 
left corner allows for the previewing of the integrated layout 
10 template. 

A browser can be used to access the system for automatically 
allocating the layout of the present invention via the Internet. 

Ce Alternately, the system of the present invention could be 
implemented as a program for use on a personal computer. 

ft§ The operation of the system for automatically allocating 

layout of the present invention will now be described. A mouse 

4= click on a display area of the editing unit 112 0 selects and marks 

03 this area as active. Then, data desired to be displayed is clicked 
in the data unit 1110 (for example, an image or an item of text) . 

20 Clicked data is displayed in the active display area 11 at the 
left. Data can be removed from a display area by clicking on the 
data representation in the display area. A resulting web page 
after operation of the integrating unit is obtained by clicking 
the button of the previewing unit 1140. A web page can be saved 

25 by memory unit 1150. The resulting web page can posted on the 
network and viewed by other browsers. 

Figs. 4A-4C illustrate an example of the operation of the 
present invention. In Fig. 4A, a click on the display area 11 
activates and marks the area. Then a click on text data "A" , "B" , 
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and "C" , respectively cause data A, B and C from the data unit 
1110 to be displayed in display area 11. 

In this example, data A from in display area 11 is clicked 
again, leaving only data B and C in display area 11 in Fig. 4B. 
5 In Fig. 4B, a click on the display area 21 activates and marks 

the area. Then, a click on text data 

W D", "E", "F", "G", "H", "I", "J", "K" enters this data into 
display area 21. Using the same technique, image data W N" , "O" , 
and U P" , is entered into display area 31, while business icon 
10 "M" is entered into display area 12 and hyperlink data "Q" is 
I= !f entered into display area 32 and then click the at the right. 
W In this example , data is input into five display areas 

f «i2" , "21" , "22" , "31" , "32" . Display area "22" is empty. 
^} By clicking the button of previewing unit 1140, the steps 

p display areas are integrated, and a resulting page is generated, 
L : as shown in Fig. 4C. The resulting page can be saved by clicking 
=C the button of the memory unit 1150. 

Jjl The operation of the automatic integration unit of the 

k-J present invention applied display layout shown in Fig. 4B is 

20 described as follows. 

First, the integration unit selects a first display area. 
In this example, the first area selected is the first row and the 
first column of the layout template 100, namely display area 11. 
Then the integration unit determines whether a second display 

25 area adjacent to the first in a horizontal direction contains 
data. In this example, this is display area 12, which does contain 
data. Therefore, the display areas are not merged. Then the 
integration unit determines whether a third display area adjacent 
to the first in a vertical direction contains data. In this 
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example, this is display area 21, which does contain data. 
Therefore, the display areas are not merged. 

In this example, the integration unit then selects the 
display area in the first row and second column, namely display 
5 area 12, to be the next first display area. Then the integration 
unit determines whether a second display area adjacent to the 
first in a horizontal direction contains data. In this example, 
this is display area 11, which does contain data. Therefore, the 
display areas are not merged. Then the integration unit 
10 determines whether a third display area adjacent to the first in 
a vertical direction contains data. In this example, this is 
W display area 22, which does not contain data. Therefore, display 
v; area 12 and display area 22 are merged. The resulting merged area 
Jij is larger in size. In one implementation of this invention, the 
m representation of data displayed in a display takes a size 
n relative to the display area. Therefore, when two display areas 
are merged, the data contained therein is increased in side. In 
ffl this example, image data M becomes larger in size to fill the 
V s : merged display areas. 

20 The integration unit then moves to the next row and selects 

display area 21 to be the first display area. Since display area 
22 has been merged with display area 12, this area now contains 
data M. Display area 31 also contains data. Thus, the integration 
unit selects display area 22 to be the first display area. The 

25 same process is carried out, leading the integration unit to 
select display areas from the third row. 

It is understood that the integration unit can select first 
display areas according to a left to right pattern or a right to 
left pattern, an up to down pattern or a down to up pattern, or 

30 any other pattern, including randomly selecting first display 
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areas. Furthermore, it is understood that the selection of second 
display areas in a horizontal direction may be made to the left 
or the right of the first display area or both, and the selection 
of third display areas in a vertical direction may be made to the 
5 above or the below of the first display area or both. The 
operation of the integration unit can be implemented, for 
example, by a computer program. 

Fig. 4C shows the resulting output page. The output page 
has a larger area since data display portion 200 need not be shown. 
10 Furthermore, display areas 12 and 22 have been merged. The page 

may now be saved in memory unit 1150. 
03 The system and method for automatically allocating layout 

Q of the present invention quickly disposes data in an attractive 
jif layout without the need to rewrite HTML program or manually resize 
M the display areas. 

J™ Finally, while the invention has been described by way of 

=C example and in terms of the preferred embodiment, it is to be 
m understood that the invention is not limited to the disclosed 
embodiments. On the contrary, it is intended to cover various 
20 modifications and similar arrangements as would be apparent to 
those skilled in the art. Therefore, the scope of the appended 
claims should be accorded the broadest interpretation so as to 
encompass all such modifications and similar arrangements. 
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